Note on the hybridization number and subtree distance in phylogenetics
نویسندگان
چکیده
منابع مشابه
Note on the hybridization number and subtree distance in phylogenetics
For two rooted phylogenetic trees T and T ′, the rooted subtree prune and regraft distance between T and T ′ has often been used as a replacement for the hybridization number of T and T ′. However, Baroni et al. [1] constructed particular instances that showed both the difference and the ratio between this number and distance can be arbitrarily large. In this note, we show that the difference a...
متن کاملthe effects of cognitive strategies- note making and underlining- on iranian efl learners’ reading comprehension
هدف از انجام این مطالعه ، بررسی اثرات استفاده از استراتژی های شناختی یعنی "نت برداری" و "زیر خط کردن" بر روی عملکرد درک مطلب زبان آموزان ایرانی می باشد. به این منظور، 60 زبان آموز دختر سال چهارم دبیرستان از طریق آزمون پیشرفت زبان انگلیسی (نلسون)، از یک جامعه آماری بزرگتر انتخاب شدند. سپس به صورت تصادفی به سه گروه که هر گروه شامل ?0 دانش آموز همسان بود، تقسیم شدند: دو گروه آزمایش(گروه "نت برداری...
15 صفحه اولA short note on exponential-time algorithms for hybridization number
In this short note we prove that, given two (not necessarily binary) rooted phylogenetic trees T1, T2 on the same set of taxa X, where |X| = n, the hybridization number of T1 and T2 can be computed in time O∗(2n) i.e. O(2 · poly(n)). The result also means that a Maximum Acyclic Agreement Forest (MAAF) can be computed within the same time bound.
متن کاملthe u.s. policy in central asia and its impact on the colored revolutions in the region (the case study of tulip revolution in kyrgyzstan)
چکیده ندارد.
15 صفحه اولSupertrees Based on the Subtree Prune-and-Regraft Distance
Supertree methods reconcile a set of phylogenetic trees into a single structure that is often interpreted as a branching history of species. A key challenge is combining conflicting evolutionary histories that are due to artifacts of phylogenetic reconstruction and phenomena such as lateral gene transfer (LGT). Many supertree approaches use optimality criteria that do not reflect underlying pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2009
ISSN: 0893-9659
DOI: 10.1016/j.aml.2008.08.018